//package com.example.springboot_demo.controller;
//
//import java.util.BitSet;
//
///**
// * *
// *
// * @author wb
// * @date 2025-11-02 23:11*@since 1.0.0
// */
//public class BloomFilter<T> {
//    private final BitSet bitSet;
//    private final int bitSize;
//    private final int hashCount;
//    private final HashFunction<T>[] hashFunctions;
//
//    // 构造函数
//    public BloomFilter(int expectedElements, double falsePositiveRate) {
//        // 计算位数组大小和哈希函数数量
//        this.bitSize = calculateBitSize(expectedElements, falsePositiveRate);
//        this.hashCount = calculateHashCount(expectedElements, bitSize);
//        this.bitSet = new BitSet(bitSize);
//        this.hashFunctions = createHashFunctions(hashCount);
//    }
//
//    // 添加元素
//    public void add(T element) {
//        for (HashFunction<T> func : hashFunctions) {
//            int index = func.hash(element) % bitSize;
//            bitSet.set(index);
//        }
//    }
//
//    // 判断元素是否存在
//    public boolean mightContain(T element) {
//        for (HashFunction<T> func : hashFunctions) {
//            int index = func.hash(element) % bitSize;
//            if (!bitSet.get(index)) {
//                return false;
//            }
//        }
//        return true;
//    }
//}
//
